package com.lrs.java.j2se_self.review;

public class Fab {
	
	public static void main(String[] args){
		System.out.println(f(5));
	}
	
	public static long f(int index){
		int f1 = 1;
		int f2 = 1;
		int f = 0;
		if(index<1){
			System.out.println("valiad parameter");
			return -1;
		}
		
		if (index == 1 || index == 2){
			return 1;
		}
		
		for(int i=0; i<index-2; i++){
			f = f1 + f2;
			f1 = f2;
			f2 = f;
		}
		return f;
	}
}
